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An efficient B-tree la yer im plennentation for flash-memory stora g e s ystems Q 
Chin-Hsien Wu, Tei-Wei Kuo, Li Ping Chang 

July 2007 ACM Transactions on Embedded Computing Systems (TECS), volume 6 issue 3 
Publisher: ACM Press 

Full text available: Ddf(360.52 KB) Additional Information: full citation , abstract , references , index terms 

With the significant growth of the markets for consumer electronics and various embedded 
systems, flash memory is now an economic solution for storage systems design. Because 
index structures require intensively fine-grained updates/modifications, block-oriented 
access over flash memory could introduce a significant number of redundant writes. This 
might not only severely degrade the overall performance, but also damage the reliability 
of flash memory. In this paper, we propose a very differe ... 

Keywords: B-tree, Flash memory, database systems, embedded systems, storage 
systems 
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Publisher: ACM Press 

Full text available: pclf(3.21 MB) Additional Information: full citation -, abstract , references , citin gs, index 

terms, review 

Extensive caching is a key feature of the Echo distributed file system. Echo client machines 
maintain coherent caches of file and directory data and properties, with write-behind 
(delayed write-back) of all cached information, Echo specifies ordering constraints on this 
write-behind, enabling applications to store and maintain consistent data structures in the 
file system even when crashes or network faults prevent some writes from being 
completed. In this paper we describe ... 

Keywords: coherence, file caching, write-behind 
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